CONSTRUCTIVE THEORY OF BANACH ALGEBRAS 



THIERRY COQUAND AND BAS SPITTERS 

Abstract. We present a way to organize a constructive development of the 
theory of Banach algebras, inspired by works of Cohen, de Bruijn and Bishop [C0I16I 
dBvdM67 BB85] ICS91) . We illustrate this by giving elementary proofs of 
Wiener's result on the inverse of Fourier series and Wiener's Tauberian The- 
orem, in a sequel to this paper we show how this can be used in a localic, or 
point-free, description of the spectrum of a Banach algebra. 



Introduction 

The applications of the theory of Banach algebras to "concrete" theorems in 
analysis, such as Wiener's theorem on the inverse of Fourier series, or Wiener's 
Tauberian Theorem |Wie32| , constitute a striking example of the power of abstract 
methods in mathematics. The abstract argument is short and easy to grasp, when 
compared to Wiener's explicit constructions. Furthermore, it is highly non con- 
structive and uses Zorn's Lemma. As such, it is a perfect illustration of Hilbert's 
defense of the use of the law of excluded- middle against Brouwcr |Hil26j . A nat- 
ural question is whether the abstract argument does not contain, in some implicit 
way, an actual construction. This question has been analysed and answered by 
P. Cohen |Coh61l . Closely related are later works by de Bruijn and van der Mei- 
den |dBvdM67] , and by Bishop and Bridges |BB85j . Here we present a slightly 
different analysis of the non-constructive argument, thus providing an elementary 
treatment. Furthermore it allows us to reformulate some key results of Bishop and 
Bridges BB85] in a localic, or point-free, setting. This will be done in a sequel to 
the present paper. 

This paper is organised as follows. The first section explains informally the main 
idea of the paper. The next sections, until Section [7j are presented in elementary 
Bishop style mathematics, in a detailed way so that they can hopefully be read- 
ily implemented in type theory using the framework presented in |OS08j . This 
presentation follows ideas presented in |BS99j . 

Notation. We use the following conventions, unless otherwise indicated: 

A, B for Banach algebras. 

a, 6, c, . . . for elements of a Banach algebra. 

<ys, if) for functionals. 

Tr denotes the circle with radius R, V is the circle with radius 1. 
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1. Analysis of the abstract reasoning 

Let A be a commutative Banach algebra with unit and let MFn(A) be the com- 
pact space of non-zero multiplicative functionals A — > C. Let us assume that an 
element / of A satisfies <p(f) ^ for all tp in MFn(A); and we want to show that / is 
then invertible in A. To obtain a contradiction, we assume that / is not invertiblc. 
Then the ideal (/) is proper and hence, using Zorn's Lemma, included in a max- 
imal ideal m. This maximal ideal is necessarily closed. Using the Gelfand-Mazur 
theorem, the algebra A/m is isomorphic to C and the corresponding multiplicative 
functional ip m : A — > A/m is such that (p m (f) = 0. This contradicts the hypothesis 
on /. For example, the application of this argument to A = i x (Z) gives Wiener's 
theorem on inverse of Fourier series. 

Cohen [Coh61| observes that, instead of working with a maximal ideal, one can 
work just as well with the closure / of ideal generated by /. Moreover, an ideal 
contains 1 if, and only if, its closure contains 1. This follows directly from the 
fact that x is invertible if |1 — x\ < 1. Finally, the proof of the Gelfand-Mazur 
Theorem actually gives a more general result: if A is a non trivial Banach algebra, 
the spectrum of any element u in A is non empty. A combination of these remarks 
eliminates the use of Zorn's Lemma. 

To simplify, we consider the case where A is generated by one element it: for any 
a in A and any r > there is a polynomial P such that \a — P{u)\ < r. This covers 
for instance the example of the disc algebra |Coh61j . In this case the spectrum 
MFn(A) can be identified with the spectrum, a(u), of u: the set of complex A such 
that A — it is not invertible. Any such element A defines a multiplicative functional 
<p(P(u)) := P(A) on polynomials in u. If |P(A)| > \P(u)\, then P(A) - P(u) is 
invertible and hence A — u is invertible. Since this is not the case, |P(A)| ^ \P(u)\, 
so ip can be extended to a multiplicative functional ip{g) := .9(A). Conversely, for 
if in MFn(A), (p(tp(u) — u) = <p(u) — f(u) = and hence ip(u) — u cannot be 
invertible, i.e. <p(u) E a(u). The hypothesis on / becomes /(A) ^ for all A in 
the spectrum of u. The spectrum of u is empty in A/ 1. Indeed, the closure of the 
ideal generated by A — u contains /(A) — / = /(A) modulo / which is invertible and 
hence A — u is always invertible modulo /. Hence 1 belongs to / and hence / is 
invertible. The maximal ideal of the abstract argument has been replaced by the 
"big enough" ideal /. Essentially, this is the method followed by de Bruijn and van 
der Meiden }dBvdM67] , who advocated a point-free approach to the description of 
the spectrum of a Banach algebra. 

In this way we eliminate the use of Zorn's Lemma, but the argument is still 
non-constructive. Cohen shows that we can follow the proof of Gelfand-Mazur and 
produce an actual computation of the inverse of /. Bishop and Bridges' work is 
similar [BB85] . Coquand and Stolzenberg |CS91| show that in most cases, we can 
obtain a relatively short and explicit formula for the inverse. 

In this paper we suggest a slightly different constructive argument. It is enough 
to have a constructive proof of the following result. 

Theorem 1. If we have u in A such that for all A the element A — u is invertible 
and furthermore the inverse is uniformly bounded, then 1 = in A. 

Notice that, constructively, we have to state explicitly that the inverse is uni- 
formely bounded. At first the conclusion seems purely negative, since it says that 
a ring is trivial, and not informative. But if we apply the Theorem to a quotient 
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algebra A/ 1 the conclusion shows that 1 is in /. Choosing / to be the closure of (/) 
actually builds an inverse of /, provided we work constructively. Such use of "triv- 
ial rings" occurs often in constructive algebra [Rjc88, LQ08]. In the applications 
to Wiener's Theorems on Fourier series and on the Tauberian Theorem, we believe 
that our treatment is simpler than the one in [BB85) . Moreover, this theorem has 
a rather direct proof, for instance, it does not rely on Cauchy's formula like the 
treatment in }Coh61| IBB85| ICS91] . 

However, one should notice that this constructive reading does not yet have the 
"elegance" of the classical proofs, since we have to deal explicitely with a bound of 
the inverse. In the sequel to this paper, we explain how to "hide" explicit mentions 
to this bound, by using a localic, or pointfree, presentation of the spectrum. In this 
way we obtain a rather faithful constructive explanation of the classical arguments. 

2. Integration and differentiation with values in a Banach space 

We consider a vector space E over the real numbers with an upper real valued 
semi- norm: if a is in E then \a\ is an upper real (open nonempty upper set of 
rationals) such that |ra| = \r\\a\ and \a + b\ ^ \a\ + \b\. This is an important 
difference with Bishop's treatment, for whom the norm is a Cauchy reafl. 

The equality in E is such that \a\ = iff a = in E. If / : [a, 6] — > E is 
a (uniformly) continuous map, we say that / is differentiable iff there exists a 
continuous f'-.M.—tE such that for all e > there exists r\ such that \f(y) — 

f( x ) -(y- x )f'( x )\ < e \y - x \ if \y-%\ «s v- 

Lemma 1. If \ f(x)\ < M for all x in [a,b] then \ f(b) - f(a)\ ^ M(b - a). In 
particular, if f'(x) = for all x in [a,b] then f(b) = /(a). 

Proof. For any e > we show \f(b) — /(a)| ^ [M + e)(b — a), by cutting [a, b] 
in subintervals [o,-,o,-+i] such that \ f(a i+ i) - /(a,) - (a,+i - ai)f'(ai)\ < e(a l+ i - 
at). □ 

Let £ be a Banach space, i.e. a normed vector space which is complete: any 
Cauchy approximation converges. If g : [a,b] — > E is uniformly continuous we 
define g(x)dx. If we write G(y) — g(x)dx then G : [a, b] — > E is differentiable 
and G'(y) = g(y). 

Corollary 1. If \g(x)\ M for all x in [a, b], then \ £ g(x)dx\ < M(b - a). 

3. Exponential function 

A (commutative) Banach algebra A is a Banach space with a ring structure, 
multiplication ab being such that \ab\ ^ \a\\b\- In this section, we assume also that 
A has a unit element 1. 

Lemma 2. If \1 — x\ < 1, then x is invertible with inverse Y](l — x) n . 

^The fact that the norm is not a Cauchy real constructively arises if one wants to quotient 
a Banach space by a closed subspace which may not be located. (This will indeed occur in the 
applications.) 

Another motivation is the interpretation of these results in Banach algebra bundles which we will 
discuss in Section[8] In a Banach algebra bundle the function x i-> \a x \ is upper semi continuous, 
but generally not continuous; see |KR94I . 

Bishop and Bridges IBB851 p. 462] state:'It would be interesting, and probably nontrivial, to extend 
the theory to cover such algebras [where the norm is not a Cauchy real].' 
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Proof. We write y = 1 — x. We have x = 1 — y and Yl U n ^ s the inverse of 1 — y 
since \y\ < 1. □ 

We define the exponential 

of an element a of A. The map x h-» e aa: defines a function e a : M — > A such 
that e a is differentiable, ej,(x) = ae a (a;) and e Q (0) = 1. Furthermore, we have 
e a (x + y) = e a (x)e a (y). 

Lemma 3. Let f : M A be a continuous function such that /(0) = 1 and 
f{x + y) = f{x)f(y). Then f is differentiable and f — e a with a = /'(0). 

Proof. Wc have 1/t J Q f(x)dx 1 if t — >■ 0. So we can find t > such that |1 — 

1/t f Q f(z)dz\ < 1. The element v = 1/t f Q f(z)dz is then invertiblc by Lcmma[2] 
On the other hand we have, using f(x + y) = f(x)f(y) 

rt rx+t 

tf(x)v = / f{x + z)dz = / f(z)dz 

and hence 

tf(x)=v~ 1 f X+t f(z)d(z)=v- 1 (f t+X f(z)dz- f X f(x)dx). 

Jx JO JO 

It follows that / is differentiable and 

tf'(x) = v- 1 (f(x + t)-f(x)). 

Since f{x + y) = f(x)f(y), we have f'(x + y) = f{x)f'{y). In particular, if we write 
a = /'(0) we have f'(x) = af(x). If we write g(x) = f(x)e a (—x) we have g(0) = 1 
and g'(x) = af{x)e a [—x) — af(x)e a (— x) = 0. Hence by Lemma[T]we have g(x) = 1 
for all x and so fix) — e a (x). □ 

4. Path integration 

Let E be a Banach space over of the complex numbers. We say that / : C — > E 
is differentiable iff there exists a (uniformly) continuous function f : C —> E such 
that for all e > there exists rj > such that 

\f{z')-f(z)-(z'-z)f'{z)\^e\z'-z\ 

whenever \z' — z\ ^ n. 

If 7 : [0,1] — >• E 1 is a differentiable function and / : C -> E is a continuous 
function, we define J f(z)dz to be J Q f( r y(t)) r y'(i)dt. Wc say that 7 is a toop iff 
7 (0) = 7 (1)- 

Lemma 4. If f : C —> E is differentiable and 7 : [0, 1] — > C is a loop then 
J J f(z)dz = 

Proof. We consider g : [0, 1] — >■ E 1 defined by 

<?(*)= [ f(s 7 (t))s 7 '(t)dt. 



Then 5(1) = J f and 5(0) = 0. It is direct to see that (? is differentiable and that 

g'(s) = [ (f(s 7 (t)) + sl (t)f( sl (t)))i'(t)dt = [ h'(t)dt = h(i) - h(0) = 
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where h(t) = r y(t)f(s r y(t)). By Lemma HJ we have g(l) = g(0) = 0, hence the 
result. □ 

5. Inverse function 

Let A be a Banach algebra over the complex numbers with a unit element. 

Lemma 5. If a is invertible, with inverse b such that \b\ ^ M , then a — u is 
invertible if \u\ ^ c/M and c < 1. It inverse is bounded by M/(l — c). 

Proof. The element a — u is invertible iff the element 1 — ub is. Since \u\ < 1/M 
and \b\ < M, \ub\ ^ c and hence 1 — ub is invertible by Lemma [2j The inverse is 
bounded by (1 — c) _1 . Hence the inverse of a — u is bounded by M/(l — c). □ 

It follows from this lemma that the set of invertible elements A x of A is an open 
subset of A. 

Theorem 2. Let u be in A. If for all z in C the element z — u is invertible, with 
inverse f(z), and f is uniformly bounded, then 1 = in A. 

Notice that classically, the hypothesis that / is bounded is not needed^. 

Proof. We have f(z') — f{z) = [z— z')f(z)f(z') and hence / is Lipschitz continuous 
and differentiable with f'(z) = — f(z) 2 . We consider 7 : [0, 1] — > C to be the circle 
loop Tji(t) = Re 2mt for some R > \u\. By Lemma |4] we have 

/ f(z)dz = 0. 

On the other hand, for R big enough f(z) is equal to ^u™/z™ +1 over Tr and so 
J r f(z)dz is equal to J r ^ dz/ z = 2iri. So, we have 1 = in A. □ 

Before giving the applications we remark that if I is an ideal of a Banach algebra 
A, we can define a new Banach algebra A/I by taking the new norm to be: \a\i < r 
iff there exists b in I such that \a — b\ < r. Then a = in A/ 1 iff a belongs to the 
closure of J. It follows from Lemma [2] that 1 = in A/ 1 iff 1 belongs to /. 

We deduce the following method from the previous theorem: To prove that an 
element g of A is invertible, it is enough to find u in A such that for all z in C the 
element z — u is invertible of bounded inverse in A/ (g). 

We emphasize that classically the inverse is always uniformly bounded. Con- 
structively, there is a meta-theorem, the fan rule, that allows us to always find a 
bound in concrete case; see e.g. |TvD88j . In the examples below we make an effort 
to be explicit about the bound. 

6. Application 1: Wiener's Theorem on Fourier series 

We present Wiener's theorem on Fourier series; see e.g. |Loo53j . The Banach 
algebra B = is the completion of the algebra of sequences in C z of finite 

support with the convolution product (a * b) n = ^ai&„_i and the norm \a\ = 

\ a n\- This algebra has unit So- We write u for 8\. Then u^ 1 = <5_i and for 
every a, a = a nU n and B is simply an algebra of infinite series under formal 
multiplication. 

2 Classically, this theorem implies the Gelfand-Mazur Theorem: a Banach algebra A which is 
also a field is isomorphic to C. Indeed, from Theorem [2] for each u in A, there exists A such that 
u — A is not invertible and this implies u = A. 
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If A is in T, i.e. if |A| = 1, then we define a(A) = ^2 a n X n . We have |a(A)| ^ \a\. 

Theorem 3. /// is an element of B such that |/(A)| ^ e for all A in V, then f is 
invertible. 

Proof. We let A be the quotient B/(f). We show that A — u is invertible for all A 
in C and furthermore that the inverse is uniformly bounded. We can then apply 
Theorem EJ 

If |A| < 1, then |Au _1 | = |A| ^ r for some r < 1. Hence, J2 n >i(^/ U ) n exists 
and equals (1 — Au -1 ) -1 = u(u — A) -1 . The inverse (u — A) -1 is bounded by 
\u~ x \{\ -r)- 1 = (l-r)- 1 . 

Similarly, if |A| > 1, then \u/X\ = |1/A| ^ r for some r < 1. Hence, X) n >i( u /A) n 
exists and equals (1 — (it/A)) -1 = u _1 (A — u) _1 . The inverse (A — it) -1 is bounded 
by |m|(1 -r)- 1 = (l-r)- 1 . 

Let g be an element of finite support such that \f — g\ < e'. Then 



Since /(A) — / is equal to /(A) mod /, <?(A) — g is invertible mod /. By Lemma[5] 
we have a uniform bound M on the inverse of g(X) — g in T. Since g(X) — g is a 
polynomial in u, A — u divides it, say (A — u)h = g(X) — g. So, A — it is invertible 
for all A in T and the inverse is bounded by M|/t|. We assume that M\h\ ^ 1. By 
Lemma A — u is invertible for all A with ||A| — 1| ^ \/(2M\h\) and its inverse is 
bounded by \Mh\/(l - \) = 2\Mh\. 

Write a := \/{2M\h\). Then either ||A| - 1| s$ a or ||A| - 1| > a/2. In the latter 
case, either |A| ^ 1 — a/2 or |A| > 1 + a/2. We conclude that A — u is invertible for 
all A in C and its inverse is bounded by 



Being constructive, this reasoning can be seen as an algorithm that computes an 
inverse of / in B. 



Let C(R) be the space of continuous functions of compact support and let L = 
L^M) be the completion of this space for the L 1 norm. If we define T x (g){y) = 
g(x + y), for g in C(M), we have \T x (g) — T x (h)\ = \g — h\ and, by extension, we have 
a continuous function x i-> T x (g), K — > L 1 (M) for any g in L such that 1^(^)1 = \g\ 
for all x. For / in C(R) and g in L, we define 



It follows that we have |/*<?| ^ |/|oo|fl|i- Hence the product f * g can be defined 
by extension for / and g both in L. If both /, g are in C(R), so is / * g. 
Since we have 



for /, g in C(K) this holds also for /, g in L and the algebra L with convolution 
product is a commutative Banach algebra. (It can be shown that it does not have 
any unit element.) 



107(A) - g) (/(A) - /)| = \(g f)(X) + (f - g)\ < 2s'. 



sup{2AfH,(i--r i ,(i-(i + -r i r 1 }. 



□ 



7. Application 2: Wiener's Tauberian Theorem 
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If g is a continuous function with compact support wc define 

g(p) = f g(x)e-^dx. 



We then have g in Cq(M), that is, g is continuous on R and tends to at infinity. 
This is first proved for g 6 C 1 (R) by integration by parts and then for general 
g 6 C(R) by density. Moreover, \g(p)\ ^ \g\ for all p. It follows that we can extend 
the map g i— » g and define g in Co(R) for g in L. 

We fix an element h of L such that h(p) = 1 for all p in [-M, M] and for all 
e > there exists rj such that \h(p)\ < 1 — 77 if M + e ^ 

Theorem 4. 7f |/(p)| > £ /or all p in [—M,M], then / divides any element g such 
that g * h = g in L. 

Proof. We let / be the ideal of all elements k* h — k and B be the Banach algebra 
L/I. Notice that B has h as unit element. We claim that / is invertible in B. 

The map a : R — >• B defined by a(x) = T x {h) is continuous and satisfies a(0) = ft. 
and a(x + y) = a(x) * a(y). By Lemma |3] there exists an element u in B such that 
TzO) = e ux for all a; in R. In S wc have 



,,x for all a; in 

g = g*h 



g{x)T_ x (h)dx 



I g(x)e 



c dx. 



We show that u — A is invertible mod / and of bounded inverse. We can then apply 
Theorem [2] and deduce that / is invertible in B. 

We will consider three cases: 1. A = ip for \p\ ^ M, 2. A — ip for \p\ ^ M + 6 
and (5 ^ 0, and 3. A = r + ip and \r\ > 6 > 0. By continuity and Lemma [5] these 
cases are sufficient. 

1. We claim that ip — u is invertible modulo / if \p\ M. Indeed, if we take N 
such that 



N 



\f{x)\dx- / \f{x)\dx 



then 



-v 



f(x)(e-^-e 



2(1 + N)' 



")dx 



N 



-N 



-ipx 



z )dx 



U\[-N,N] 



f(x)(e- ipx -e- ux )dx 



I 

-/TO- 



-N,N] 



(l+\h\)dx < -. 



Since, 



e^ x )dx = f(p) - ./. 



this element is invertible mod /, by hypothesis its inverse is bounded by 1/e. By 



Lemma[51 J^ N f(x)(e~ lpx — e~ ux )dx is invertible mod /. Let g be its inverse. Then 
\g\ ^ — |) = 2/e. Since this integral is divisible by ip — u, it remains to find 

an explicit bound for the inverse. We have e~ lpx — e~ ux = e~ lpx (l — e( tp ~ u > x ) and 
for all r, r| (1 — e rx ) and |— f — | ^ 1 + e^ x , as a simple power series argument 
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shows. Consequently, the inverse of ip — u is bounded by f J_ N \f(x)\{l + e rx )dx, 
where r > \ip — u\. 

2. We claim that ip — u is invcrtible with bounded inverse for all p such that 
\p\ ^ M + S. Indeed, if we take r\ > such that \h(p)\ ^ 1 — n and N such that 

\h(x)\dx- / \h{x)\dx < 77/2(1 + \h\). 



then 



N 



h{x){e 



N 



■ipx 



N 



e~ ux )dx- / h(x)(e-' lpx 



c )dx 



R\[-N,N] 



h(x)(e 



e- ux )dx 



E\[-iV,JV] 



h{x) 



{l + \h\)dx 77/2 



and 



h(x)(e 



'')dx 



= h(p) - h 



the latter term is invertible since h is the unit of B. Hence J^ N h(x)(e~ lpx — e~~ ux )dx 
is invertible with inverse bounded by 2/rj. As before, this element is divisible by 
ip — u and its inverse is bounded by ^ J_ N \h(x)\\l + e rx \dx, where r > \ip — u\. 

We conclude that ip — u is invertible for all p in R and its inverse is bounded by 
d := I J (\h(x)\ + |/(x)|)(l + e rx )dx, where r > \ip — u\. Using Lemma[5]it follows 
that we can find i5 > such that r + ip — u is invertible for all p in R and r such 
that I j- 1 < l/2d, the inverse is bounded by 2d. 
3. For A = r + ip, A — u divides 



(1) 1 - e {x - u)x = 1 - e Xx T x {h) = (1 - e- rx e- ipx T x (h)) 

and \T x (h)\ is bounded by \h\. For x = los( ^ |fc|) , \e- rx e~ lpx T x {h)\ < e - r:E |/i| = \, 
so the right hand side of equation [1] is invertible with inverse bounded by 2e~ rx = 
2/(2\h\) = l/\h\. Hence A — u has an inverse with bound l/\h\ for |r| > e. 

We have finished the proof that for each A, u — A is invcrtible mod / and of 
bounded inverse. 

It follows that we have k such that / * k — h mod /. If wc assume g * h = g we 
have g * I — and then f*k*g = g so that / divides g. □ 

Proposition 1. |Kat04[ VI. 1.13] If g in L X (R) is such that g has compact support 
then there exists h in L 1 (R) such that h* g = g. In fact, we can use a De la Vallee 
Poussin's kernel for h. 

We deduce the following version of Wiener's Tauberian Theorem. 

Corollary 2. If f in L is such that f never takes the value 0, then every function 
g such that g is of compact support is in the ideal generated by f. Consequently, 
this ideal is dense in L. 
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Proof. Any function in L 1 (R) is the limit of functions in having their Fourier 

transform of compact support |Kat04| VI. 1.12]: 

Define the Fejer kernel K\(x) = XK(Xx), where K{x) = ^r( s '"J 2 //2 ) 2 . 

By the inversion formula: 

f[x) = h J^ eitXdt ' 

K\(t) = max(l - \t\/X,0) and one can derive that (K\*~f)(t) = (1 - \t\/X)f(t) for 
\t\ ^ A and otherwise. □ 

Since / *g = J g(x)T^ x (f)dx another way to state this Corollary is the following 
one. 

Corollary 3. If f in L is such f never takes the value then the vector space 
generated by the functions T x (f) is dense in L. 

Constructively, the hypothesis that / never takes the value should be read as: 
/ is bounded away from on any compact. 

8. Conclusions and Future work 

To have a point-free description of the spectrum of a Banach algebra was the goal 
of the work of de Bruijn and van der Meiden |dBvdM67] . The complexity of this 
description and the process of finding the proof of the compactness of the spectrum 
is cited by de Bruijn as one inspiration for his AUTOMATH project d BvdM67l 
ldB94] , 

It would be interesting to have an actual implementation of our work, following 
already existing work formalising basic analysis |OS08j . 

The work of Krivinc :Kri64] contains several examples similar to Wiener's re- 
sults, but in a 'real' framework. One considers respectively Z 1 (N) instead of 
and instead of It might be interesting to give a constructive inter- 

pretation these results using the technique presented in |Coq05[ ICS05j . 

Constructive, and choice-free, results on Banach spaces can be interpreted as 
results on Banach sheaves, or equivalently, Banach bundles MulSO . Similarly, 
constructive results on Banach algebras can be interpreted as results on Banach 
algebra bundles |KR94j . 
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